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BOUNDED GAPS BETWEEN PRIMES IN MULTIDIMENSIONAL 
HECKE EQUIDISTRIBUTION PROBLEMS 


JESSE THORNER 

Abstract. Using Duke’s large sieve inequality for Hecke Grossencharaktere and the new 
sieve methods of Maynard and Tao, we prove a general result on gaps between primes in 
the context of multidimensional Hecke equidistribution. As an application, for any fixed 
0 < e < ^, we prove the existence of infinitely many bounded gaps between primes of 
the form p = such that |a| < e^yp. Eurthermore, for certain diagonal curves C : 

ax°‘ + by^ = c, we obtain infinitely many bounded gaps between the primes p such that 
|p + 1 - #C(Fp)| < ey/p. 


1. Introduction and statement of results 

Conjectures about primes represented by polynomials of degree greater than one have 
been considered by number theorists for well over a century. It is conjectured that every 
irreducible polynomial of degree at least one in Z[x] represents inhnitely many primes, but 
this is known unconditionally for only the degree one case by Dirichlet’s work in 1837. The 
simplest degree two polynomial to study is x^ + 1. A notable partial result due to Iwaniec [12] 
states that there are inhnitely many n such that + 1 is a product of at most two primes. 
By the work of Lemke Oliver [15], the same can be said for any irreducible polynomial f{x) 
of degree two such that f{x) ^ + x (mod 2). 

By extending the question to consider primes represented by multivariate polynomials, 
one can prove much stronger results. For example, any positive dehnite binary quadratic 
form + bxy + cy^ of discriminant —D represents a positive proportion of the primes, 
where the proportion depends on the class number of binary quadratic forms of discriminant 
—D. Using highly technical sieve methods, Friedlander and Iwaniec [5] proved an asymptotic 
formula for the number of primes of the form and Heath-Brown [9] did the same for 

primes of the form x^ -|- 2y^. 

As an approximation to understanding the distribution of primes of the form -|- 1, one 
might ask for the distribution of primes p = + b‘^ where is small in terms of p. One notices 

that ii p = a? + b‘^ where a,b E Z and a is odd, then p splits completely in Q(i/^), in which 
case we have that p = {a + bi){a — bi). We then have that cos(arg(a + bi)) = which 
leads to the study of the distribution of cos(arg(a-|-6z)) G [—1,1]. A classical result of Hecke 
states that the values are equidistributed in [a,/5] with respect to the measure y i 
that is, if [a, 13] C [—1,1] is a hxed subinterval and 7r(x) := < x}, then 

(1.1) lim < a; : p = + e [a,/3]| = ^ /" ^ dt. 

x^oott[x) { y/p J 27rJ„ 

This equidistribution law is equivalent to the statement that L-functions associated to Hecke 
Grossencharactere (henceforth referred to as Hecke characters) for the held Q(\/—1) have no 
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zeros on the line Re(s) = 1. This bears resemblance with proof of the prime nnmber theorem 
for arithmetic progressions a mod q, with the role of a residue class modulo q replaced with 
the role of a subinterval of [—1,1] and the role of Dirichlet L-functions replaced with the role 
of Hecke L-functions. By taking [a,l3] to be a small interval centered at 0, Ankeny pQ and 
Kubilius [ 13 ] used the Generalized Riemann Hypothesis to prove that there are inhnitely 
many primes p = + b‘^ with a = O(logp). Unconditionally, Kubilius [ 13 ] proved that there 

are infinitely many primes p = a? + IP' with a = The current record is due to 

Harman and Lewis [8], who proved using sieve methods that we may take a = O(p^) with 
9 < 0.119. 

More generally, we let iL be a number field, and let N = denote the absolute held 

norm of K. Duke [ 3 ] studied a generalization of Ankeny’s work by replacing + Ip with an 
arbitrary norm form over K given by 


f{P) 



ajXj I Na 


X (J'l; • • • 5 ^[JC:Q]); 


which is dehned with respect to an ideal a with a special type of integral basis {ai ,..., 

Instead of using the Generalized Riemann Hypothesis, Duke used a zero density estimate for 
Hecke L-functions to study the distribution of the primes in the set 


(1.2) 'Pf,X,K 


p: there exists x E such that f(x) 



where X = {Ji,... ,/[X:Q]} is a collection of subintervals of [—1,1]. By Hecke, the primes 
in Vf^x,K satisfy an equidistribution law which generalizes (II.Ih . Using this equidistribution 
law, Duke proved that if m G {1,..., [iL : Q]} and 0 < <5 < are hxed, then 


< X : there exists x E such that p = f{x) 

and lx,-1 < for all j P m\ x-^-. 

logx 

In addition to studying the distribution of primes represented by a single multivariate 
form, one can ask questions about the distribution of primes represented simultaneously by 
several univariate linear forms n + hi, where 1 < i < k. Setting PLk = {hi ,..., hk}, we call 
Hk an admissible set if for all primes p there exists an integer Up such that Y\a=i{^p + 
p are coprime. The prime k-tuples conjecture, first conjectured by Hardy and Littlewood, 
asserts that if Tik is admissible, then there exists a positive constant © = GpHk) such that 
as X —oo, 

(1.3) #{n < X : #({n + hi,... ,n + hk} nF) = k} ^ 

[logxp 


where P denotes the set of all primes. When k = 2 and 'H 2 = {0,2}, this problem reduces 
to the twin prime conjecture. 

The prime fc-tuples conjecture is completely open for k > 1, but the last decade has seen 
many strong approximations to the conjecture. The first such approximation was proven by 
Goldston, Pintz, and Yildirim [7]; they proved that 


lim inf 


Pn-\-l Pn 


n^oo 


0 , 


logPn 
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where Pn, is the n-th prime. This is quite remarkable, considering that the average size of 
Pn+i — Pn is roughly logp„ by the prime number theorem. Their work was substantially 
improved upon by Zhang [23], who proved for the very hrst time that there exist inhnitely 
many bounded gaps between primes; specihcally, 

liminf(p„+i - < 7 x 10^. 

n^oo 

Using an approach very different from that of Zhang, Maynard ini proved that 

liminf(p„+i - p„) < 600. 

n^oo 

Furthermore, for any m > 1, Maynard’s work yields the bound 

- Pn) < 

n—)-oo 


(The underlying improvement to the Selberg sieve which lead to this result was independently 
by Tao, who arrived at slightly different conclusions.) These qualitative approximations of 
(in stem from the result that if m > 2, then there exists a constant ko{m) such that for 
any admissible fc-tuple Tik = {hi, ..., h^} with k > fco(m), then there are inhnitely many 
n such that at least m of the n + hi,... ,n + hk are simultaneously prime. For example, 
Maynard’s bound of 600 follows from showing that one may take A;o(2) = 105 and choosing 
■Hios appropriately. In more recent work [TB], Maynard proved a quantitative approximation 
of fll.Sp : in particular, he proved that there exists an absolute constant C > 1 such that if 
k > C and Tik = {hi, ..., hk} is admissible, then 

(1.4) #{n < X : #({n + hi,... ,n + hk] nF) > C~^ log k] > 


The author extended the work on bounded gaps between primes to the context of the 
Chebotarev density theorem. Specihcally, let iF/Q be a Galois extension of number helds 
with Galois group G and absolute discriminant A, and let G C G be a conjugacy class. 
Dehne 


Vc 






where denotes the Artin symbol, and let ip{q) be Euler’s totient function. In [23], the 

author used Maynard’s methods to prove that there are inhnitely many positive integers N 
such that for some n G [N, 2N], we have that 


(1.5) 


#({?7, + hi,...,n + hk}nV) > 


A . 

- mm 

V2 


2’|G|/ 


AA(A) 

|G| A 


T Ofc—>oo 



log k. 


The author explored applications of this result to the distribution of ranks of quadratic twists 
of elliptic curves, congruence conditions for the Fourier coefficients of modular forms, and 
primes represented by binary quadratic forms. A more quantitative version fll.5p similar to 
fll.dp can be found in Theorem 3.5 of [16] . 

Our hrst result is a proof of the inhnitude of bounded gaps between the primes in sets of 
the form Vf^x,K dehned by fll.2p . extending the work of Maynard to the setting of Duke’s 
work in [3]. 
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Theorem 1.1. Define P/,x,k os in fll.2p . There exists a constant Cf^x,K > 0 such that if 
k > Cf^x,K o,nd TLk = • • •, is an admissible set, then 

#{n < X : #({?7, + hi,... ,n + hk} n Vj^x,k) > CJ,x,k log k} > 

By choosing K = Q(\/—1) and choosing X to have one short interval centered at zero, we 
immediately obtain the following resnlt on gaps between primes which are nearly a sqnare. 


Corollary 1.2. Fix 0 < e < | and m>l, and let 

Ve = {p p = + b'^, |a| < Cy/p}. 

There exists a constant > 0 such that if k > and Tik = {hi,..., hk} is an admissible 
set, then 

#{n < X : #({n + hi,... ,n + hk} nV^) > log k] > 

A similar sort of eqnidistribntion problem lies in connting the nnmber of Fp-rational points 
on a given curve C/Q, where Fp is the hnite held of order p. We consider the class of diagonal 
curves given by 

C : + bY^ = c, 

where a,b,c,a, fi G Z — {0} and a > fi > 2. Let d = gcd(a!, (3) and M = lcm(Q!, (3), and let 

(o-l)(/j-l)-(d-l) 

^ 2 

be the genus of C. Dehne the trace of Frobenius for C at p by 


acip) =p+l-N'd- fiC{¥p), 



if —a/b is a d-th power modulo p, 
otherwise. 


Basse proved that for each p = 1 (mod M) with p { abc, we have that |ac(p)| < 2,gy/p. 
It follows from the work of Hecke that the sequence {ac(p)/(2py^)} is equidistributed in 
[—1,1] with respect to a certain probability measure, which depends on the curve. When 
p = 1, in which case C is an elliptic curve over Q with complex multiplication, this measure 
is ^+ ^<^ 0 , where ho is the Dirac delta function centered at zero. When g = 2, there 
are at most 52 possible probability measures; the particular measure is dictated by the Sato- 
Tate group of C, as shown by Fite, Kedlaya, Rotger, and Sutherland [1]. Duke [3] used this 
eqnidistribntion law to study sets of the form 

(1.6) Vc I = Ip ■ p = I {mod M), p \ abc, and ^ ^ ^ 

I J 

where / is a subinterval of [—1,1]. By considering J to be a short interval centered at zero, 
Duke proved that for any hxed 0 < h < (3<p(M))“^, we have 

(1.7) #{p < a; : p = 1 (mod M), pf afec, |ac(p)| < 2gp^^‘^~^} 3> —^-. 

logx 

Our second result is a proof of the inhnitude of bounded gaps between primes in sets of 
the form (II.6j) . 
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Theorem 1.3. Let C : aX" + = c be a curve of genus g, where a,b,c,a, ft e Z — {0} 

and a > ft > 2. Let Vcj be defined by (fTel) . There exists a constant Ccj > 0 such that if 
k > Ccj and Tik = • • •, hk} is an admissible set, then 

#{n < X : #({n + /ii,.. .,n + hk}nVcj) > Cfijhgk} > 

In particular, if 0 < e < ^ and we define 

'Pc,e = {p-.p = l (mod M), p f abc, and \p + 1 - Md - #C(Fp) | < Cy/p} , 

there exists a constant Cc,t > 0 such that if k > Cc,e and Tik = • • •, hk} is an admissible 

set, then 

#{n < X : ff{{n + hi,...,n + hk}nVc,e) > Cfi^Jogk} > 

As an example, we consider the genus 2 curve C = x^ + 1. Defining 

acip) :=p + 1 - #C(Fp), 
we have that if p = 1 (mod 5), then 

\acip)\ < 4v^. 

We expect that for any fixed t = 6 (mod 10), there are infinitely many primes p = 1 (mod 5) 
such that ac{p) = t] this is reasonable to expect in light of the Lang-Trotter conjecture 
for elliptic curves [13] . Assuming the Generalized Riemann Hypothesis for Hecke characters 
modulo 25 over the field Q(e^^*/^), Sarnak [22] showed that there are ^ y/x primes p G [x, 2x] 
such that p = 1 (mod 5) and 

|ac(p)| -C logp. 

This provides an analogue of the aforementioned conditional results of Kubilius and Ankeny. 
By Duke’s inequality (ll.7|l . we have unconditionally that if 0 < 5 < ^, then 

^ 1-25 

# {p < x : p = 1 (mod 5), |ac(p)| < > i-• 

^ log X 

The following result follows directly from Theorem 11.31 

Corollary 1.4. Fix 0 < e < |. Let C/Q be the curve defined by y"^ = x^ + 1, and define 

'Pc,€ = {p : p = 1 (mod 5) and \p + 1 — #C(Fp)| < Cy/p} . 

There exists a constant Cc,e > 0 such that ifk> Cc,e and Tik = {hi ,..., hk} is an admissible 
set, then 

#{n < X : ff{{n + hi,... ,n + hk} nVc,e) > Cfi^Jogk} > 

In Section 2, we prove a zero density estimate for Hecke characters which generalizes the 
work of Montgomery [18]. The proof uses Duke’s large sieve inequality for Hecke characters 
[3]. In Sections 3 and 4, we use the zero density estimate to prove a Bombieri-Vinogradov 
type estimate for primes satisfying an equidistribution law dictated by several independent 
Hecke characters. In Section 5, we prove a general result on bounded gaps between primes 
satisfying a Hecke equidistribution condition using the Bombieri-Vinogradov type estimate 
a result of Maynard [TB]; it is from this result that Theorems II.II and 11.31 will follow. 
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2. A Zero Density Estimate for Hecke L-functions 


Let A/Q be a number held of degree uk '■= [K ; Q]. Let q be an integral ideal, and let ^ 
be a narrow class character modulo q. For a vector m = (mi, m2,... ,m„^_i) G we 

dehne 

riK-l 

A*" = n 

i=i 

where {Ai,..., A„^_i} is a basis for the torsion-free Hecke characters modulo q. The implied 
constants in all asymptotic inequalities depend at most on K. 

We begin by recalling the large sieve inequality for Hecke characters which was proven by 
Duke [31 Theorem 1.1], 


Theorem 2.1. //c(a) is a function on the ideals of K and ||c|p = X]no<y 


E E' E r E 

Nq<Q 5 mod q ^ No<Y 


c(a)eA'"(a)Nffi* 


dt {N + Q^T^^){\ogQT)^\\cf 


where * denotes summing over primitive characters, A depends in an effectively computable 
manner on at most K, and |mp = l^iP- 


As a consequence of Theorem 12.11 we obtain the following fourth moment estimate. 


Theorem 2.2. We have 

E E* E / |i(l/2 + *(,a“)r<i(«xQT”«(logQTy. 

Nq<Q i mod q |m|<T 


Proof. The proof is essentially the same as [31 Theorem 2.2]. By standard methods, the 
problem is reduced to proving that 

* /‘2BT 

E E E / |i(i/2 + ft.5A”)|‘*«K02r«(iog0r)'‘, 

Nq<(3 5modq \m\<T 

where R is a large constant. The approximate functional equation given by m Theorem 2] 
tells us that if BT <t< 2BT and |m| < T, then 

L{l/2 + if^X^f = ^d(a)eA'"(a)Na-^/2-'V(Na/a:) 


+ 0 


5^d(a)eA-(a)Na“'/2+.t^2(Na/i/) 


+ 0 ( 1 ), 


where gi and g 2 have compact support (see P) and 



Thus L(l/2-|-R, may be approximated by two hnite Dirichlet series with approximately 

T^k terms in the given range with bounded error. Expressing |L(l/2 -|- it,fX"^)f in terms 






BOUNDED GAPS BETWEEN PRIMES IN HECKE EQUIDISTRIBUTION PROBLEMS 


7 


of the functional equation, the left hand side of the theorem is bounded using Theorem 12.11 
as in [3l [18] . □ 

We now prove a zero density estimate similar to that of [S] Theorem 2.1] which allows us 
to average over primitive characters with modulus up to a given bound. 


Theorem 2.3. Let Q ^ 1, T S> 1, 

N{a, T, := #{p = /3 + ; L{p, = 0, /3 > a, I 7 I < T}, 

and 

N{a,Q,T) := 7V(a,r,eA-). 

Nq<Q ? mod q |m|<T 

Suppose that uk > 2. There exists a constant A> t), depending in an effectively computable 
manner on at most K, such that for all a G [0,1], we have that 

N{a,Q,T) < (Q2T-^)^(logT)^. 


Proof. The proof is essentially the same as [S] Theorem 2.1]. Let 

T4 = M^{s,fX^) = /i(a)eA-(a)Na-^ 

Na<3: 

where p is the Mobius function for K, and let 

^( 0 ) = Y 

0|a 

Na<a: 

Then for Re(s) > 1, we have that 

M^{s)L{s,iX^) = 1 + 5 ^ h{a)iX^{a)m-L 

Na>x 

We now choose 1 / > 0, and we smooth to get 

(2.1) e-^ly + Y Ka)^A'"(a)Na-"e-^“/^ 

Na>x 

=M,(5, eA'")T(5, iX^) + ^ [ M,{s + W, ^X^Hs + w, fX^)r{w)y^dw, 

where a G (1/2,1] and ^A*" is nontrivial. If ^A*" is trivial, there is an additional error term 
whose effect is negligible due to the exponential decay of r(2 — s) in vertical strips. 

Let p = f3 + ij he a. zero of L{s, .^A'”) with (3 > a and I 7 I < T. From (12.Ih . we have that 


( 2 , 2 ) 


E A“([i)Na 


-p -'^ a / y \ 


Na>ir 


1/2-cr 


^7+(iogr)2 

/ |L(l/2 + 7t,eA'")| • |M^(l/2 + 7t,eA'")|dt > 1. 

'*7-(logT)^ 

There are three possibilities for p: 

(1) |EN.>A(o)«A”'(a)No-Oe-«»/»| 1. 

(2) For some tp such that \tp — 7 I < (logT)^, we have |Mj.(l/2 + itp,^X’^)\ > 

(3) LhS? ii(i/2+ »K 
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For j = 1,2, and 3, let Nj be the number of zeros p satisfying conditions 1, 2, 3, respectively. 
We choose a subset Rj of zeros from each class for which the associated set of Hecke characters 

Vtj = {ci;(a) = : |m| <T, ^ mod q primitive, Nq < G Rj} 

is S> (logT)^ well spaced and is such that 

(2.3) iV, «|i?,|(logT)3, j = 1,2,3. 

Since 

3 3 

5^|iv,|«(iogr)=>5^|fl,|, 

i=i i=i 

the theorem follows once we show that for j = 1, 2, 3, 

Case 1. Let {R} be a cover of [x,y\ by -C logT intervals of the form [Nk,2Nk]. By the 
Cauchy-Schwarz inequality. Theorem 12.11 and partial summation, we have that 

2 






&(a)cn(a)Na 


-/3 


< logT EE 


k Qi 


&(a)w(a)Na 


-/3 


Nae4 


«logTj^dJfci + g2T"-(ioggT)^)l4y2-(ioggT)^ 

k 

< + Q^T^^x^-^RilogT)^. 

Setting y = x^!’^ and x = , we conclude that 


(2.4) 


|4i| < (g'T"^)^(logT)^. 

Case 2. By arguments similar to those in the previous case, we conclude that 
(2.5) 1^21 < (g^T"^)^ (logT)^. 


Case 3. Writing g = (7 — (logT )^,7 + (logT)^), we use Holder’s inequality and Theorem 
l2.2l to obtain 

4 

P&R 3 


\L{l/2 + it,^X'^)\dt 
«(logT)^5^ f \L{l/2 + tt,^X^)\^dt 

peRs '^’■p 

/ 2T 

|L(l/2 + i(,a”)l‘‘* 

■2T 


Nq<Q ^ mod q |m|<T 

<g 2 T’^^(logT)^ 
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Choosing x as before, we see that 

l^sl < (logT)^. 

□ 


3. A Bombieri-Vinogradov Estimate for Hecke characters 


We proceed to prove a mean value theorem of Bombieri-Vinogradov type for prime ideals 
of a number held iC/Q which satisfy an equidistribution law dictated by Hecke characters. 
The key input in the proof will be the zero density estimate in Theorem 12.31 Let A/Q be 
a number held of degree tik = [A : Q] with ring of integers Ok, and choose a hxed set of 
independent Hecke characters {Ai,..., Aj} modulo q, so J < tik — 1- If J = 1, suppose that 
Ai has inhnite order. Dehne for a prime ideal p f q 

eH(p) = (9i(p),...,9j(rt)eK''/Z'' 


by 


Aj(p) = 1<J<J. 

Let J be a narrow ideal class modulo q. For a collection of closed subintervals X 
of [0,7r], we consider the set of primes 




(3.1) Vi,3,(1 


p : there exists p C Ok such that p 


J 

Np,p G J, and 6h{p) G Y\lj 

j = ^ 




where 9j{p) is equidistributed in Ij with respect to the probability measure p for all 1<J< 
J. We now dehne the prime counting function 


t^x, 3 ,(i{x-, q, a) := #{p <x :p = a (mod q),pe Vip,^,}. 

For convenience, we let denote the density of Vxp,^ within the set of all primes. This 
density will depend on the number of real embeddings of A, the class number of A, and 
(p{c\), which is the integral ideal generalization of Euler’s function. (See the proof of Theorem 
3.1 of [3j for further discussion.) The goal of this section is to prove the following theorem. 


Theorem 3.1. Let E denote the Hilbert class field of K, which has absolute discriminant 
ds- If 0 < 9 < is fixed, then for any fixed D > 0, we have that 



max max 

(a,g)=l y<x 


'^x,3,(i{y; q, a) 


— dip,(i 


x(?) 




X 

(logx)^’ 


where denotes summing over moduli q such that {q,dE) = 1- 


Theorem 13.11 is a consequence of the following proposition, which we will prove later. 


Proposition 3.2. Fix D > 0, and define 


Qx,3,(i{x; q, a, k) 


i (logNp) 

Np™'<x, m>l 
Np’"=a(mod q) 
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// 0 < 6* < is fixed, then 



max max 

(a,Q)=l y<x 


TT'k) — 


y 

vi.y) 


■c 


X 

(logx)-^ 


Assuming Proposition 13.21 we prove Theorem 13.1[ 


Proof of Theorem \S . 1{ The theorem follows from Proposition 13.21 bv a standard application 
of the mean value theorem. The arguments are identical to those in Section 1 (and Lemma 
1.2 in particular) of [20] or Section 3 of Gallagher [6]. □ 


4. Proof of Theorem 13.11 

To prove Proposition 13.21 we hrst make a series of reductions which reduce the proof to a 
calculation involving the zero density estimate from Theorem 12.31 We then apply Theorem 
l2.3l to hnish the proof. Unless otherwise specihed, all implied constants in this section depend 
in an effectively computable manner on at most q and 


4.1. Initial reductions. We begin with the statement of the Erdos-Turan inequality for 
sequences which are equidistributed with respect to a probability measure p. This particular 
version is due to Murty and Sindha [21], though the version we use here is slightly weaker. 


Lemma 4.1 (Theorem 8 of [21]). If a sequence (a„) of real numbers is equidistributed with 
respect to a probability measure /i in the interval [a, h] and e{t) = then for any x > 2 

and T >2, 


\fi{n < X : an e [a,b]} - n{[a,b])x\ < ^ + ^ ^ 


l<|m|<T 


e(a„m) 


n<x 


The proof of Lemma [4. II is easily adapted to accommodate joint distributions of indepen¬ 
dent equidistributed sequences. In particular, we have that if (g,^^) = 1, 0 x) is the 

indicator function for the trivial character, and we dehne 


A 




(a) = 


G) x(P™) logNp if a = p"* for some prime ideal p and m > 1, 
0 otherwise. 


then 


X 

q, a, k) — 


X 1 

< 7^^ + 


Tp{,q) <p(g) 


X mod q |m|<r 
5 mod q 


f AjA-gJa) (log ® x)x 


Na<a: 


NaJ 


From the proof of [JQ] Exercise 4.1.6], if uo = 1 -|- and fc > 1 is an integer, then for 
T >2 and x > 0, we have that 


(4.1) 


1 

2T[i 


oo-Q+iT 


'ao-iT S 


fc+1 


ds — 


^{logxfi ifa;>l, 
0 if a: < 1 




X 


'ipk+l ' 
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Using fl4.ip and the residue theorem, we have 


^ (logNa) (logj^) -5(^A'"(8)x)a; < 

Na<a: 


E 

o<^<i 

|7|<T 


R 


+ 0 


/ x(loga:)^\ 
I j^k+i J 


1 


where the right-hand sum extends over the nontrivial zeros p = /9 -|- *7 of L(s, ® x)') 
and (^A*" <8 x)' is the primitive character which induces ^A"^ ( 8 ) 7 . Therefore, we have that 
for any 2 < T < x and any integer k > 1, 


Qx,3A^;q,a,k) - 5x,3„ 


X 




X 1 V—^ V—^ 

E E 

X mod g |m|<T 
^ mod q 


^iq)T <p(g) 


/ -j—jT + O 

\p\k 


|7|<T 

\0<^<1 


x(logx) 

'ipk+l 


\ 


where the innermost sum extends over all nontrivial zeros p = /9 -f iy of L{s, (^A*” < 8 ) x)0) 
(^A*" ( 8 ) xY being the primitive character which induces ^A™ ( 8 ) X- Thus 



where denotes summing over primitive characters ^ ( 8 ) y. 

For a given Hecke L-function, the number of zeros p with |p| < A is <C logx, and by 
considering the conjugate zero, we deduce that |p| 3> x~'' when q is sufficiently large and 
0 < e < Therefore, fl4.2p is bounded by 


(4.3) 


E 

q<Q 


( 


X 


+ 


'^{q)T' q^{q). 


E' 

X mod q 
^ mod q 


E 

|m|<T 


X^ 


l7l<r 1^1 


O 


x(logx) 

q^k+l 


+ 


We now decompose the interval [1,Q] into O(logQ) dyadic intervals of the form [2”, 
Thus, using the fact that A -W fl4.3p is bounded by 




q<Ql 

1 


/ 


X V—V—^ 

T+ E E 

X mod q |m|<T 
^ mod q 


\ 


/3 


EX' 

IpI^ 

| 7 |<T 

Vi</3<1 

«(logQ)2max^5^' E |4 + 

il<Ql X mod g |m|<T | 7 |<T 

|</3<1 


o 


x(logx) 

q^k+l 


+ \/x 




^ mod q 
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We now embed the above sum into a sum over all primitive ray class characters uj mod a 
with Na < Qi^Nq. Specifically, if p = /9 S-iy is a zero of L{s, with u mod a a primitive 
ray class character, then 


1 

Qi 


E' E* E E 

<]<Ql X mod 9 |ni|<'r |7|<T' 

?modq d<^<l 


r./3 

|p|‘ Qi 




Qi 


E E‘ E E 

Na<Qi^ ^ mod a |m|<T | 7 |<T 
i</3<l 

E E' E E 

Na<Q"^ mod a |m|<T | 7 |<T 


w 




^ x‘^N{a, T, inA™) 

^ Na<Q"^ mod a |m|<r 

■C max x°'A^((T, Qi^Nq, T). 

VI ’ 

Collecting the above estimates, we have that if Q T a: and k = nx, then 


max 

^ (a,o)=l 


q<Q 


max 

(a,(})=l y<x 


Qy «, uk) — 5xp,/, 


y 




(4.4) 


< (logx)^ ( max max ^N{a, Q"^Nq,T) + 


Thus we have reduced the proof of Proposition I3.2I to a calculation involving the density 
estimate in Theorem I2.31 


4.2. Finishing the proof. Choose e as before, and set 


Q 


1 —e 

x^^K (logx) 


g+2 

3 


_ 1-e , , 2(D+2) 

and T = x^'^K (\ogx) 3 


By the zero-free regions for Hecke L-functions proven Coleman [2] and the fact that we 
restrict q to be coprime to cIe, there exists a constant c (depending at most on q and K) 
such that if |m| < T, the modulus of u is at most 0{Qi^), and 


(4.5) 


1 - ViQlyX) < O' < 1, 


v{Qi,x) 


c 

3 ? 

max{logQi, (logx) 4 } 


then N{a,Qi^,T) is either 0 or 1. If N{a,Q'l^,T) = 1, then the zero (3i which is counted 
is a Siegel zero. As in [201 Section 2 ], a field-uniform version of Siegel’s theorem for Hecke 
L-functions implies that x^^~^ <C (loga;)“^“^ with an ineffective implied constant. 

Note that (Q^T)^”^ = x^~^. Since 2 — a > 1 for all | < a < 1, we have that 


/i r 1 o 3nE^(l —cr) 

max A^((T, T)a;'’'<C (loga:)"^"^ max {QiT) ^ x®" 

d<cr<l ^<<x<l—cr{Qi,x) 

x(logx)'^'''^ max 

i<o-<l—cr(Qi ,x) 

<xi-^'"(^i’^)(loga;)^+i. 
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Furthermore, 

(4.6) 

[1 if exp((loga:)4) < Qi < Q. 

Collecting our previous estimates, recalling our choices of Q and T, and using (I4.6jl . we see 
that (14.4p is bounded by 

'|A+2 


Qx{\ogx)^ ^ 6<7(Qi,x)QQg^y 


X 


T ^ Qi 

as desired. This completes the proof of Proposition 13.21 


(logx)^’ 


5. Proofs of Theorems 11.11 and 11.31 

We will use Theorem 13.11 to prove a very general result on bounded gaps between primes 
in sets of the form fl3.ip . from which we will deduce Theorems 11.11 and 11.31 Given a set of 
integers 21, a set of primes fp C 21, and a linear form L{n) = n + h, dehne 

2l(a:) = {nG2l:a;<n< 2a;}, 2l(a;; q, a) = {n E 2t(a;) : n = a (mod q)}, 

L(2t) = {L{n) : n G 21}, q:>L{q) = ip{hq)/ip{h), 

fPL, 2 i(a;, y) = L{Ql{x)) n ^L, 2 i(a;; g, a) = L(2l(a;; q, a)) fi 

We consider the 6-tuple (21, £fc, fp, H, a;, 6*), where T-Lk is admissible, Ck = {Li{n) = n + hi : 
hi G 'Hfc}, B E N is constant, a; is a large real number, and 0 < 6* < 1. We present a very 
general hypothesis that Maynard states in Section 2 of [T6] . 

Hypothesis 1. With the above notation, consider the 6-tuple (21, "Hfc, fp, H, x, 0). 

(1) We have 


E max #2l(x; g, a) — 

a 

q<x^ 

(2) For any L E Tik, we have 


#2t(x) 




(log x) 


100fc2' 


} max 

{L{a),q)=l 

q<x^ 


#^L, 2 t(a;; g, a) - 


m,2i(x) 


Frig) 




(logx)^°°*^^ 


(3) For any q < x^, we have 7(^2l(x; g, a) 7(^2l(x)/g. 

For (21, "Hfc, ip, i?, X, 6*) satisfying Hypothesis [H Maynard proves the following in [T6 


Theorem 5.1. Let a > 0 and 0 < 6* < 1. There is a constant C depending only on 9 
and a so that the following holds. Let Tiki'll B ,x,9) satisfy HypothesisUl Assume that 
C < k < (logx)" and hi < x" for alll <i <k. If S > (log/c)“^ is such that 

1^{B) ^ 


k B 


Li&Uk 


then 


logx ’ 


#{u G 2l(x) : ff{nkin)n^) > C-^6logk} > 


(logx)^exp(C'/c) 


Using Theorem 15.11 we prove the following result. 
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Theorem 5.2. Let he a set of the form fl3.ip . There exists a constant > 0 such 

that if k > Cx, 3 ,^ and TLk = {hi,..., hk} is admissible, then 

#{n < X : if{{n + hi, ...,n + hk}nVx,3,if) > 


Proof. The proof is essentially the same as Theorem 3.5 in [16]. Let 6 be as in Theorem 
13.11 Let 21 = N, fp = Px,a,At 5 and B = dE- Parts (i) and (hi) of Hypothesis dJare trivial to 
check for the 6-tuple fH,l-ik,Vx,' 3 ,^i,dE,x, 6 /2). By Theorem 13.11 partial summation, all of 
Hypothesis [U holds when D and x are sufficiently large in terms of k and 9. 

Given a suitable constant Cxp^^j. > 0 (computed as in [T^ 123]), we let k > Cx, 3 ,ij.. 
choice of 2t and we have the inequality 


l yjB) 

k B 


E 

LiGHk 


> (1 + 0 ( 1 )) 


vjB) , #a(x) 

B log I 


for all sufficiently large x, where the implied constant in 1 -|-o(l) depends only on the Hilbert 
class field of K. Theorem 15.21 now follows directly from Theorem 15.11 □ 


To prove Theorems 11.11 and 11.31 it now suffices to show that the sets of primes considered 
in the respective theorems are both of the form (13.11) for certain sets of independent Hecke 
characters. For Theorem 11.11 this is accomplished in the proof of [31 Theorem 3.2]; for 
Theorem 11.31 this is accomplished in the proof of [31 Theorem 3.3]. 
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